בנם של סמירה ויוסף. נולד בשנת 1990 בכפר יאסיף. אח של היית'ם וראג'אא.
אנטואן גדל והתחנך בכפר יאסיף שבגליל המערבי. למד בבית ספר יסודי ובתיכון על שם יני ביישובו.
בתום לימודיו התנדב במשך שנתיים לשירות לאומי בפרקליטות מחוז חיפה.
מתוך שליחות ונאמנות גדולה למדינה התנדב באותה התקופה גם בתחנת משטרת עכו.
בשנת 2014 התגייס למשטרת ישראל. לאחר ההכשרה מונה לתפקיד חוקר פשיעה בבית סוהר "עופר" שבחבל בנימין במחוז ש"י (שומרון ויהודה) של המשטרה. לאחר ארבע שנים הוצב במשטרת מעלה אדומים באותו תפקיד, ושם גר במשך חמש שנים. אחרי כן שירת בחברון, ומשם עבר למשטרת נשר וחזר לגור ביישוב הולדתו.
אנטואן אהב את המשטרה, שמח לשרת את המדינה ושאף להתקדם במערכת. מפקדיו ועמיתיו העריכו אותו וראו בו שוטר מקצועי וערכי וחוקר חד ומדויק. תמיד שם את צורכי הזולת לפני צרכיו שלו ופעל בצניעות וברֵעות.
אנטואן נישא, והוא ורעייתו קבעו את ביתם בכפר יאסיף.
שני בנים נולדו להם – מארק ופרדריק. כאיש משפחה מסור, המשפחה הייתה כל עולמו של אנטואן, והוא בילה רבות עם רעייתו ועם בניו. במיוחד אהב לקחת את הבנים לים ולבריכה.
בזמנו הפנוי יצא לטיולים רגליים ולטיולי ג'יפים בכל רחבי הארץ. גם נסיעות לחו"ל היו אהובות עליו, ופעמיים בשנה טס לדודו שחי בצרפת.
אנטואן, שהיה מוכר בהופעתו המסודרת ומטופחת, בורך בחיוך נעים, אהב את החיים והיה אהוד על הכול ואוהב אדם. לא אחת אמר משפט ששיקף את תפיסת עולמו: "המטרה האמיתית של ההצלחה היא לא רק להגיע ליעד, אלא גם לשמור על המוטיבציה להמשיך קדימה".
בתחילת שנת 2026 מונה ליומנאי במשטרת נשר, תפקיד שאפשר לו להקדיש זמן רב יותר למשפחתו, כפי שרצה. הוא בלט וידע להוביל בתפקיד זה שבתחום המבצעים, הגם שזכה לשרת בו זמן קצר בלבד.
ביום 18.2.2026 יצא אנטואן בבוקר באופנועו לכיוון תחנת משטרת נשר שבה שירת. במחלף יגור נקלע לתאונת דרכים קשה עם רכב הסעות. לאחר שטופל בשטח, הובהל לבית החולים "רמב"ם" בחיפה, ושם נקבע מותו.
רב-סמל בכיר אנטואן שחאדה נפל בעת מילוי תפקידו ביום 18.2.2026. בן שלושים וחמש בנופלו. הובא למנוחות בבית העלמין בכפר יאסיף. הותיר אישה, שני בנים, הורים, אח ואחות.
אנטואן מונצח באתר ההנצחה לחללי משטרת ישראל במכללת המשטרה בבית שמש ובאתר ההנצחה של המשטרה באינטרנט.